package test1225;

// 递归
public class Test09 {

    public static int f(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        return f(n-1)+f(n-2);
    }

    public static void main(String[] args) {

        // 已知：
        // f(0)=0;
        // f(1)=1;
        // f(n)=f(n-1)+f(n-2)(当n>1时)
        // 实现数列的第n项函数f(n)
        // 0、1、1、2、3、……，
        int result = f(5);
        System.out.println(result);

        // 考点：方法、递归调用、方法自己调用自己
        // 求一个数阶乘n!
        // 5! = 5 * 4 * 3 * 2 * 1
//        int n = 5;
//        int r = m(5);
//        System.out.println(r);

    }

    // 求阶乘的方法
    public static int m(int n) {
        if (n == 1) {
            return 1;
        }
        return n * m(n-1);
    }

}
